Bootstrapping and double-exponential limit laws
نویسندگان
چکیده
We provide a rather general asymptotic scheme for combinatorial parameters that asymptotically follow a discrete double-exponential distribution. It is based on analysing generating functions Gh(z) whose dominant singularities converge to a certain value at an exponential rate. This behaviour is typically found by means of a bootstrapping approach. Our scheme is illustrated by a number of classical and new examples, such as the longest run in words or compositions, patterns in Dyck and Motzkin paths, or the maximum degree in planted plane trees.
منابع مشابه
Limit Laws for Norms of IID Samples with Weibull Tails
We are concerned with the limit distribution of lt-norms RN (t) = ‖XN‖t (of order t) of samples XN = (X1, . . . , XN ) of i.i.d. positive random variables, as N → ∞, t → ∞. The problem was first considered by Schlather(10), but the case where {Xi} belong to the domain of attraction of Gumbel’s double exponential law (in the sense of extreme value theory) has largely remained open (even for an e...
متن کاملText S1
The double exponential model t t M T Be Ae vl μ μ − − + = was fitted to log10(vl) data from day 0 to day 28 post ART. When vl was undetectable it was replaced with the limit of detection (80 copies per ml), indicated by the dashed line in Figure S1 and S2. Fits were performed by nonlinear least squares regression, confidence intervals were calculated by bootstrapping the cases and trimming the ...
متن کاملLimit summability of ultra exponential functions
In [1] we uniquely introduced ultra exponential functions (uxpa) and denednext step of the serial binary operations: addition, multiplication and power.Also, we exhibited the topic of limit summability of real functions in [2,3]. Inthis paper, we study limit summability of the ultra exponential functions andprove some of their properties. Finally, we pose an unsolved problem aboutthem.
متن کاملSolution of Troesche's problem by double exponential Sinc collocation method
In this investigation, the Sinc collocation method based on double exponential transformation is developed to solve the Troesche's problem. Properties of this method are utilized to reduce the system of strongly nonlinear two point boundary value problem to same nonlinear algebraic equations. Combining double exponential transformation through Sinc collocation method causes the remarkable resul...
متن کاملOn Convergence Of The Distributions Of Random Sums And Statistics Constructed From Samples With Random Sizes To Exponential Power Laws
Limit theorems are proved establishing criteria of convergence of the distributions of random sums and statistics constructed from samples with random sizes to exponential power laws. INTRODUCTION. EXPONENTIAL POWER DISTRIBUTIONS Let 0 < α 6 2. Exponential power distribution is the absolutely continuous distribution defined by its Lebesgue probability density
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Discrete Mathematics & Theoretical Computer Science
دوره 17 شماره
صفحات -
تاریخ انتشار 2015